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(57) Abstract: The invention concerns a method for synchronizing an equalizer output symbols, characterized in that the equalizer 
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said sequence, and in deducing from said detection a possible shift of the blind equalizer output symbols and in resetting the blind 
equalizer output symbols on the basis of said detected shift. 
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(57) Abrege : Proc6d6 pour la synchronisation de symboles en sortie d'un egaliseur, caracteris6 en ce que T^galiseur est du type 
aveugle et en ce qu'on insere a remission dans une succession de symboles 6mis au moins une sequence de symboles connue que 
Ton repete dans ladite succession de symboles, en ce qu'on met en oeuvre en sortie dudit Egaliseur aveugle une detection de ladite 
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PROCEDE DE SYNCHRONISATION DE DONNEES 
EN SORTIE D'UN EGALISEUR 

DOMAINE GENERAL ET ET AT DE LA TECHNIQUE 
5 La presente invention conceme un precede de synchronisation de donn6es 

en sortie d'un egaliseur aveugle. 

On utilise classiquemerit dans les systemes de communications numeriques 
des recepteurs qui comportent en cascade des moyens de demodulation, des moyens 
d'6galisation, des moyens de decodage, etc. 
10 Le role des moyens d'6galisation est de combattre les interferences entre 

symboles (IES) occasionnees notamment par la presence de trajets multiples 
statiques ou non dans le temps. 

De nombreuses structures de moyens d'egalisation sont deja connues. 
Historiquement, les premiers dispositifs utilises pour combattre les 
15 ph6nom£nes d'lES etaient essentiellement des filtres transverses lineaires 
« synchrones ». 

D'autres structures d'egaliseurs Sgalement utilisees sont celles des 
6galiseurs recursifs non lineaires k retours de decision (« Decision Feedback 
Equalizer »), dans lesquels les donnees decidees sont reinjectees dans un filtre 
20 arriere constituant la partie recursive de V egaliseur. 

G6n6ralement, pour des canaux de transmission, on utilise de telles 
structures d'egaliseurs avec des algorithmes d'adaptation qui permettent d'ajuster 
les param&tres de ces structures. Legalisation se fait alors en deux temps. Au cours 
d'une premiere phase, la structure est pilot6e par des sequences d'apprentissage 
25 connues ins6r6es dans les trames 6mises, ces sequences permettant de faire 
converger Talgorithme d*6galisation. Dans une seconde phase, la structure devient 
auto-adaptative c'est-a-dire qu'elle se pilote k partir de ses propres decisions. 

L'existence d'une phase d'appreiitissage reprSsente toutefois un 
inconvenient important : elle correspond en particulier k une perte d'efficaeit6 en 
30 termes de d6bit. 
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C'est pourquoi de nombreux travaux ont d6ja cherche k proposer des 
dispositifs d'egalisation aveugles, dans lesquels la structure utilis6e est apte a 
converger vers une solution optimale de fa$on autodidacte, c'est-i-dire sans l'aide 
de sequences d'apprentissage. 
5 11 a notamment ete recemment propose dans la demande de brevet FR 

2 738 967 ainsi que dans Tarticle : 

J. Labat, O. Macchi and C. Laot - "Adaptive Decision Feedback Equalization : can 
you skip the training period?" - IEEE transactions on communications, vol. 46, NO. 
7,juilletl998, 

10 des egaliseurs aveugles qui utilisent des structures et des algorithmes d'adaptation 
distincts selon la s6verite du canal de transmission. 

En particulier, lorsque la reception est difficile, ces egaliseurs fonctionnent 
avec une structure dite de convergence qui comporte en cascade un filtre purement 
recursif et un filtre transverse, tandis qu'en reception facile, ils fonctionnent selon 

15 un mode dit de poursuite qui utilise des structures DFE classiques, le basculement 
d'un mode de fonctionnement k un autre etant determine en fonction du degre de 
performance en sortie des egaliseurs. 

On notera que le caractere reversible du passage de Tim a I'autre de ces 
deux modes de fonctionnement permet k ces egaliseurs de toujours fonctionner avec 

20 la configuration correspondant a la meilletire performance. Ils peuvent ainsi tirer 
profit de leurs propres decisions sans risque de divergence, contrairemeht aux DFE 
conventionnels. Cette propri&e essentielle leur permet de s'adapter aux fluctuations 
des canaux dans des situations s6veres et les rend done particulierement bien addpt6 
aux canaux non stationnaires, tels que les canaux radio mobiles, ionospheriques et 

25 acoustiques sous-marins. 

PRESENTATION DE L'INVENTION 

Des premiers tests sur des Egaliseurs aveugles ont conduit k cohstater des 
phEnomfcnes de rupture de rythme imputables au caractere adaptatif des Egaliseurs, 
30 lesquels ont tendance, en presence de plusieurs Echos au niveau du signal re$u, k ne 
pas toujours s'adapter sur le mSme Echo du signal et k commuter d'un Echo k un 
autre. 
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II en resulte des retards ou avances dans la restitution des symboles, c'est-a- 
dire des suppressions ou ajouts de symboles dans le flux des donnees. 
C'est ce qiTilhistre Texemple qui est donne ci-dessous. 
Soit H, un canal caracterisS par exemple par sa reponse impulsionnelle 
5 decrite par la matrice H telle que : 

H = [hoO...O hi 6 0...0] T 
Les symboles 6mis et re$us verifient : 
r{n) = h 0 d{n) + h, 6 d{n-\6) 
ou d(n) reprSsentent les symboles 6mis et r(n) les symboles re9us. 
10 En debut de transmission, les donndes sont re?ues sur un premier canal CI 

correspondant £ ho=l et hi 6=0. 

Au cours de la transmission, la position du trajet principal 
d'emission/r6ception variant, Tegaliseur bascule sur un autre canal correspondant 
par exemple k ho=0 et hi 6 =l (canal C2 correspondant au second trajet devenu trajet 
15 principal). 

On voit sur le tableau ci-dessous que le fait de considerer le second trajet 
comme trajet principal amene k rSpeter en sortie de l'6galiseur les donn6es d(4) et 
suivantes et done a cfeer une erreur e(n) non nulle. 
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20 Tableau 1 : Exemple de decalage de donnees 

Le basculement de CI a C2 conduit a des retards et done a des ajouts de 
symboles ; en sens inverse, le basculement de C2 a CI conduirait a une avance dans 
la restitution et a une suppression de symboles. 
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Le but de l'invention est de pallier cet inconvenient et de proposer un 
procedfc permettant de limiter les efFets des ruptures de rythme constatees sur le 
fonctionnement des 6galiseurs aveugles. 

A cet effet, l'invention propose un proc&te de synchronisation de donn6es 
5 en sortie d'un egaliseur, caracterise en ce que l'egaliseur est du type aveugle, en ce 
qu'on insere dans les trames de symboles des sequences de synchronisation, en ce 
qu'on met en ceuvre en sortie de l'egaliseur une detection de ces sequences et en ce 
qu'on recale les trames de symboles en fonction du decalage detecte sur ces 
sequences. 

10 

PRESENTATION DES FIGURES 

D'autres caracteristiques et avantages seront encore mis en lumiere par la 
description qui suit, laquelle est purement illustrative et non limitative et doit etre 
lue au regard des dessins annexes sur lesquels : 
15 - La figure 1 represente un canal de transmission de communications 
numeriques, 

- La figure 2 represente les moyens de traitement du signal en sortie du canal de 
transmission mis en oetivre dans le cadre de Tinvention, 

- Les figures 3a, 3b et 3c illustrent les ph6nomfenes de rupture du rythme et un 
20 exemple de synchronisation de dohnSes en sortie de Tegaliseur aveugle, 

- La figure 4 represente la detection du d6calage engendre par les ruptures de 
rythme, 

- Les figures 5a et 5b represented une structure possible, respectivement en 
mode de convergence et en mode de poursuite, de 1'egaliseur aveugle utilise. 

25 

DESCRIPTION D'UN OU PLUSIEURS MODES DE R EALISATION 
AVANTAGEUX 

Generalites sur un exemple de mise en ceuvre 

30 

On a represents sur la figure 1 un canal de transmission en entr6e duquel sont 
6mises des successions de symboles d(n). 
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Ce canal est schematise par une fonction de transfert h(t) et par un bruit b(n) 
additionne a la sortie de cette fonction de transfert. 

En sortie de ce canal de transmission, les symboles r(n) qui en r6sultent sont 
re9us et trails au niveau d'un r6cepteur qui comporte notamment des moyens du 
5 type de ceux illustres sur la figure 2. 

Ces moyens comprennent en particulier d'une part un egaliseur aveugle 1, qui 
re?oit en entree les symboles r(n), eventuellement prealablement filtres, et d'autre 
part des moyens references par 2 dans leur ensemble sur la figure 2, qui ont pour 
fonction de traiter les donnees y(n) en sortie de Tegaliseur 1 pour y limiter le 
10 ph6nom6ne de rupture de rythme. 

Le traitement mis en tieuvre par ces moyens 2 consiste : 

- a detecter parmi les trames de symboles en sortie de l'egaliseur aveugle 1 des 

sequences connues « SYNCH », inserees a intervalles reguliers dans les 
trames de symboles d(n), 
15 - a en deduire un eventuel d6calage des symboles traites par Tegaliseur 1, 

- a recaler les donnees en sortie de I'egaliseur en fonction du decalage ainsi 

determine 

C'est ce qu'illustrent notamment les figures 3a k 3c. 

Sur la figure 3a, on a represents une succession de trames correspondant aux 
20 symboles r(n) re9ues par un recepteur et envoyees en entree de V egaliseur aveugle 1 . 

Ces trames re?ues comportent a intervalles reguliers les sequences connues 
SYNCH. 

La figure 3b illustre une rupture de rythme introduite par regaliseur aveugle 

1. 

25 Cette rupture de rythme est en l'occurrence une rupture par ajouts de 

symboles, qui se traduit par la repetition des symboles Sk-n ^ Sk- 

Les symboles S k +i et suivants se retrouvent decal6s d'autant, de sorte que la 
sequence SYNCH qui suit cette rupture de rythme apparait sur les donnees y(n) en 
sortie de regaliseur 1 non pas au temps C ou elle serait attendue, mais k un temps 

30 D. 
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Un traitement consistant k correler les donnees y(n) avec la sequence SYNCH 
permet de mettre en evidence le temps D ou arrive ladite sequence et d'estimer le 
decalage CD. 

Comme l'illustre la figure 3c, on r6duit ou on allonge la succession de 
5 symboles entre la sequence SYNCH pour laquelle on a d6tect6 un decalage - et done 
une rupture de rythme - et la sequence SYNCH pr6c6dente, de fa9on a recaler les 
sequences SYNCH en sortie de Fegaliseur. 

Dans le cas illustrS sur les figures 3a k 3c d'une rupture de rythme ayant 
conduit a un ajout de symboles, on r6duit par exemple la succession de symboles 
10 entre ces deux sequences SYNCH en y supprimant les symboles qui suivent la 
sequence SYNCH qui precede la sequence SYNCH pour laquelle on a detecte un 
decalage, la suppression de symboles se faisant sur un nombre de symboles 
correspondant au decalage estime. 

Bien entendu, d'autres solutions pourraient etre envisageables : notamment, 
15 on pourrait egalement envisager de supprimer des symboles situes juste avant la 
sequence SYNCH pour laquelle un decalage a ete detecte. 

Exemple de movens de recalaze 

Au fin du traitement de recalage qui vient d'etre d&rit, les moyens 2 de la 
20 figure 2 component d'une part un filtre de synchronisation 3 et d'autre part, une 
unite de gestion de decalage 4. 

Le filtre 3 et Tunit6 de gestion 4 re9oivent chacun en entree le signal y(n) en 
sortie de Tegaliseur aveugle 1. 

Le filtre 3 met en ceuvre une correlation en continu avec la sequence de 
25 synchronisation et fournit en sortie un signal du type de celui illustr6 sur la figure 4. 

Ce signal pr6sente difffcrents pics k des temps correspondant aux sequences 
de synchronisation SYNCH en sortie de T£galiseur. 

On notera que la sortie du filtre 3 est nonftalis6e par rapport k la puissance 
des 6chantillons presents dans le filtre. 
30 La recherche du pic de correlation se fait en Toccurrence sur une trame 6gale 

a celle des donnees 6mises. 
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Comme on peut le voir sur la figure 4, un pic est detecte sur chaque trame 
par exemple par la recherche du maximum. La position de ce pic par rapport a un 
instant de reference permet de detecter un 6ventuel decalage par rapport au pic 
precedemment obtenu. Ce decalage permet ainsi de determiner si des phenomdnes 
5 de rupture de rythme ont eu lieu. 

Plus precisement, la detection du pic se fait par comparaison a uri seuil 
donne, qui est par exemple de 0,7. 

Lorsqu'aucun pic n'est detect^ - ce qui est le cas notamment lorsque deux 
trajets sont de meme puissance ou lorsque le rapport signal k bruit est 
10 particulterement bas - aucun decalage n'est applique aux symboles y(n) en sortie de 
r^galiseur. 

Le module de gestion du decalage 4 permet de decaler le flux de donnSes en 
sortie dans un sens ou dans l'autre selon Tinformation concemant le retard obtenu 
en sortie du filtre de synchronisation 2. Ce decalage dans un sens ou dans l'autre 
15 peut par exemple se faire aisement au moyen d'une memoire tampon dans laquelle 
les donnSes en sortie de 1' 6galiseur aveugle 1 sont envoy6es. La taille de la memoire 
tampon est d6termin6e en fonction du retard maximum que I'on souhaite gerer. 

On notera par ailleurs que le filtre de synchronisation 3 et la correlation avec 
mise en oeuvre au niveau dudit filtre avec la sequence de synchronisation SYNCH 
20 sont avantageusement utilises pour en parallfcle g6rer le ddphasage du signal re?u et 
lever TambiguYte de phase sur les symboles en sortie de F6galiseur. 

Le d6phasage mis en 6vidence par le filtre 3 est done r6inject6, ainsi que 
Fillustre la figure 2, sur les donnSes y(n) en sortie du module 4 de recalage. 

25 Sequences de synchronisation 

Les sequences de synchronisation SYNCH sont par exemple celles qui sont 
utilistes comme sequences d*apprentissage lorsque le r6cepteur comporte, en aval 
de T^galiseur, des moyens formant annuleurs d'interf6rence. 
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On notera que la taille necessaire pour ces sequences de synchronisation est 
inferieure a celle necessaire pour les sequences d'apprentissage des egaliseurs a 
sequence d'apprentissage. 

A titre d'exemple, les sequences de synchronisation peuvent n'occuper que 
5 de Fordre de 30%, voire moins, de Tensemble des trames. 

Une sequence de synchronisation possible est par exemple la s6quence 
pseudo aleatoire suivante (de longueur 31 bits) : 

[0 00010101110110001111100110100 1] 

qui dans le cas d'un signal moduli MDP4 correspond, dans cet exemple de mise en 
10 oeuvre, a la succession de symboles suivants : 

[00 00 00 00 11 00 11 00 11 11 11 00 11 11 00 00 00 11 11 11 11 11 00 00 11 11 
001100 00 11]. 

Exemple d 'egaliseur aveuzle . 

15 Les figures 5a et 5 b represented une structure possible pour Tegaliseur 

aveugle utilise 

On se place ici dans le cadre d'un egaliseur k structure et algorithme 
commutables du type de ceux decrits dans Farticle et la demande de brevet precites 
(egaliseurs dits « SA DFE » ou « Self-adaptive Decision Feedback Equalizer » selon 
20 la terminologie anglo-saxonne gdneralement utilisee par Thomme du metier). 

Un tel egaliseur comporte, comme on Fa vu pr6c6demment, deux modes de 
fonctionnement adaptes a la s6v6rite du canal de transmission, 

Dans le mode initial, appele mode de convergence, le dispositif est constitu6 
de la mise en cascade d*un filtre blanchissant purement recursif B(z), d'un filtre 
25 transverse A(z), d*un contrdle automatique de gain et d'un correcteur de phases, Les 
criteres nScessaires a Tactualisation des coefficients des parties transverses et 
r&ursives reposent uniquement sur la connaissance a priori de la statistique du 
signal 6mis par la source. Ce mode initial est en consequence parfaitement 
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autodidacte (aveugle ou encore appel6 « non supervise »). La figure 5a represente la 
structure du S A DFE en mode de convergence. 

Lorsque le processus d'egalisation est suffisamment avance, ce qui peut etre 
appr6cie k Texamen de Ferreur quadratique moyenne (EQM) estim^e a partir des 
5 decisions prises par le recepteur, la structure et les criteres d'adaptation de 
Tdgaliseur sont modifies de telle sorte que le dispositif bascule en mode de 
poursuite. Dans le mode de poursuite, la place des filtres transverses et recursifs est 
modifi6e de telle sorte que le dispositif se transforme ainsi eri un Sgaliseur a retour 
de decision (ERD ou DFE selon la terminologie anglo-saxonne) conventionnel. Le 
10 critfere d'optimalite global devient alors celui de la minimisation de 1'EQM estimee. 
La figure 5b represente la structure du S A DFE en mode de poursuite. 

Ainsi, comme on l'aura compris, cet egaliseur presente deux modes de 
fonctionnement diffSrents associes a des structures et des criteres d'optimalite 
differents. Une des caracteristiques essentielles est que cette modification 
15 structurelle est parfaitement reversible. Une telle propriete est interessante 
puisqu'elle permet, en cas de situations s6veres, de revenir k un mode de 
fonctionnement trfes robuste. En revanche, des lors que la severite du canal 
s'att&me, le systeme bascule alors de nouveau en mode de poursuite. 

Lors de la phase de convergence, les coefficients du filtre A(z) sont tous 
20 initialises k z6ro, sauf Tun d'entre eux qui est, quant a lui, initialise a 1. Ce 
coefficient est un coefficient positionnS de maniere 4 ce que le filtre se rapproche 
d'une structure anticausale, c'est-&-dire, dans Fexemple ici donn6, vers la droite. 

A(z) = [0, 0, 0,1,0,0, 0, Of 

Ces coefficients sont ensuite adapts en utilisant im algorithme de type 
25 CMA (Constant Modulus Algorithm). Pour plus de details sur les algorithmes CMA 
on pourra avantageusement se referer a la publication : Zhi Ding, Ye Geoffrey Li, 
"Blind Equalization and Identification", Signal Processing and Communications 
Series, 2001 



30 
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Reinitialisation 

On notera que si le canal ne variait pas dans le temps, la position du 
coefficient egal k 1 determinerait le decalage constant dont on devrait tenir compte 
en sortie de Fegaliseur aveugle. 
5 Les canaux variant en l'occurrence dans le temps, ce coefficient est amene k 

se decaler. Et dks lors que ce coefficient se decale trop vers uhe structure causale 
(vers la gauche dans I'fcxemple ici donne), les performances de l'Sgaliseur sont 
reduites, comme cela est expliqu^ dans la publication Zhi Ding et al. 

Les coefficients du filtre A(z) sont alors reinitialises selon une structure 
10 anticausale de la mani&re decrite prec6demment regulierement afin que les 
performances de Tegaliseur ne soient pas diminuees. 

Cette reinitialisation peut amener, elle aussi, a des ruptures de rythme. 

Les symboles sont, dans ce cas, 6galement recales grace aux sequences de 
synchronisation SYNCH. 

15 
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REVENDICATIONS 



1 . Precede pour la synchronisation de symboles en sortie d'un egaliseur, 
caracterise en ce que l'egaliseur est du type aveugle et 

5 - en ce qu'on insere a 1'emission dans une succession de symboles emis au 
moins une sequence de symboles connue que Ton repete dans ladite 
succession de symboles, 

- en ce qu'on met en ceuvre en sortie dudit 6galiseur aveugle une detection de 

ladite sequence, 

10 - en ce qu'on deduit de cette detection un eventuel decalage des symboles en 
sortie de l'egaliseur aveugle et 

- en ce qu'on recale les symboles en sortie de l'egaliseur aveugle en fonction 
du decalage ainsi mis en evidence. 

2. Precede selon la revendication 1 caracterise en ce que pour detecter une 
15 sequence connue inseree a 1'emission dans une succession de symboles, on 

effectue sur les symboles en sortie de l'egaliseur un traitement de correlation 
avec ladite sequence et on met en evidence les pics de correlations qui esn 
resultent. 

3. Precede selon la revendication 2, caracterise en ce que pour detecter les pics 
20 de correlations, on compare les pics a un seuil donne et en ce que les symboles 

ne sont aucunement recales tant qu'aucun pic superieur audit seuil n'est detecte. 

4. Precede selon la revendication 2, caracterise en ce qu'on determine au 
moyen du traitement de correlation une information sur la phase de la porteuse 
du signal qui porte les symboles recus et on utilise cette information pour lever 

25 l'ambigulte de phase sur les symboles en sortie de l'egaliseur. 

5. Precede selon Tune des revendications precedentes, caracterise en ce que 
pour recaler les trames, on supprime ou on ajoute des symboles sur . la 
succession de symboles en sortie de l'egaliseur, l'ajout ou la suppression de 
symboles se faisant sur les symboles entre la sequence avec laquelle un 

30 6ventuel decalage a ete d6tecte et la sequence precedente. 
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6. Precede selon la revendication 5, caract&rise en ce qu'on supprime les 
symboles se trouvant juste apres la sequence precedent la sequence pour 
laquelle un decalage a ete detecte. 

7. Precede selon Tune des revendications pr^cedentes, caracteris6 en ce que 
5 Tegaliseur est un egaliseur aveugle du type a structure et algorithme 

commutables, qui, dans un mode de fonctionnement de convergence, comporte 
en cascade d*une part un filtre blanchissant purement r^cursif et d' autre part un 
filtre transverse adapte et en ce que ledit filtre transverse est reinitialise en 
fonction des performances de T6galiseur. 

10 8. R<§cepteur de communications numeriques comportant un egaliseur aveugle, 
caracterise en ce qu'il comporte des moyens pour mettre en ceuvre, en sortie 
dudit Egaliseur aveugle, une detection d'une sequence inseree dans une 
succession de symboles revues, ainsi que des moyens pour d6duire de cette 
detection un eventuel decalage des symboles en sortie de Tegaliseur aveugle et 

15 pour recaler les symboles en sortie de Tegaliseur aveugle en fonction du 

decalage ainsi mis en Evidence. 

9. Recepteur selon la revendication 8, caract6ris6 en ce qu'il comporte un 
systfcme de turbo-6galisation dont Tegaliseur aveugle est un premier etage. 

10. R6cepteur selon la revendication 8, caract6rise en ce qu'il comporte en aval 
20 de Tegaliseur aveugle un etage annuleur d'interference et en ce que les 

sequences connues utilisees pour recaler les symboles en sortie de Tegaliseur 
aveugle sont des sequences egalement utilisees pour Tapprentissage dudit 
annuleur. 
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